An Algebraic View on Finite Rank in 2D-SSA

نویسندگان

  • Nina Golyandina
  • Konstantin Usevich
چکیده

3 The 2D-SSA method provides a decomposition of a 2D-array (a function 4 of two variables, e.g. digital image) into a sum of identifiable components. 5 For the decomposition to be proper, these components should be close to 6 2D-arrays of finite rank. This paper is devoted to study of arrays of finite 7 rank by means of polynomial ideals generated by arrays. The 2D-arrays are 8 considered as functionals of polynomials. A general form of arrays of finite 9 rank is obtained. The structure of finite-rank arrays and their trajectory 10 spaces is investigated. 11

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shaped extensions of singular spectrum analysis

Extensions of singular spectrum analysis (SSA) for processing of non-rectangular images and time series with gaps are considered. A circular version is suggested, which allows application of the method to the data given on a circle or on a cylinder, e.g. cylindrical projection of a 3D ellipsoid. The constructed Shaped SSA method with planar or circular topology is able to produce low-rank appro...

متن کامل

A Fast Block Low-Rank Dense Solver with Applications to Finite-Element Matrices

1. Abstract. This article presents a fast dense solver for hierarchically off-diagonal low-rank (HODLR) matrices. This solver uses algebraic techniques such as the adaptive cross approximation (ACA) algorithm to construct the low-rank approximation of the off-diagonal matrix blocks. This allows us to apply the solver to any dense matrix that has an off-diagonal low-rank structure without any pr...

متن کامل

Influence of an Inclusion on Multi-Pass Copper Shaped-Wire Drawing by 2D Finite Element Analysis

The size and length effects of an inclusion on multi-pass copper shaped-wire drawing were investigated. For this purpose, an experimental investigation on optimal die half-angle was conducted. Based on experimental data of optimal die half-angle, wire and inclusion deformations, drawing and hydrostatic stress of copper shaped-wires that contain an inclusion were calculated by two-dimensional fi...

متن کامل

Finite-Difference Time-Domain Simulation of Light Propagation in 2D Periodic and Quasi-Periodic Photonic Structures

Ultra-short pulse is a promising technology for achieving ultra-high data rate transmission which is required to follow the increased demand of data transport over an optical communication system. Therefore, the propagation of such type of pulses and the effects that it may suffer during its transmission through an optical waveguide has received a great deal of attention in the recent years. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009